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Abstract 



We present an NS-2 module, Physical Chan- 
nel Access (PCA), to simulate different access 
methods on a link shared with Multi-Frequency 
Time Division Multiple Access (MF-TDMA). 
This technique is widely used in various net- 
work technologies, such as satellite communica- 
tion. In this context, different access methods 
at the gateway induce different queuing delays 
and available capacities, which strongly impact 
transport layer performance. Depending on QoS 
requirements, design of new congestion and flow 
control mechanisms and/or access methods re- 
quires evaluation through simulations. 

PCA module emulates the delays that pack- 
ets will experience using the shared link, based 
on descriptive parameters of lower layers charac- 
teristics. Though PCA has been developed with 
DVB-RCS2 considerations in mind (for which we 
present a use case), other MF-TDMA-based ap- 
plications can easily be simulated by adapting 
input parameters. Moreover, the presented im- 
plementation details highlight the main meth- 
ods that might need modifications to implement 
more specific functionality or emulate other sim- 
ilar access methods (e.g., OFDM A). 



1 Introduction 

When the medium needs to be shared between 
multiple active users, the resource is fairly dis- 
tributed with multiple access techniques, such as 
Multi-Frequency Time Division Multiple Access 
(MF-TDMA) or Orthogonal Frequency-Division 
Multiple Access (OFDMA). OFMDA is used in 
4G/LTE and WiMAX/802.16 whilst MF-TDMA 
is used in Digital Video Broadcasting (DVB). 
Considering recent deployments of such multiple 
access networks, it is important to study the in- 
teractions of these access methods (PHY/MAC) 
with the rest of the network protocols (transport 
layer) in order to ensure optimal experience for 
the end user. This can be achieved through large 
simulations studies. 

Several modules simulating OFDMA or MF- 
TDMA techniques for NS-2 [T] already exist. In 
the context of OFDMA, WiMAX has seen a lot 
of interest [1 [3]. The current DVB-S2/RCS 
specifications have also been implemented with 
MF-TDMA characteristics [4, 5.. These mod- 
ules attempt to be as close as possible to the 
real systems and the layout of their components, 
which make them unsuitable to assess proposed 
changes to the DVB-S2/RCS architecture (e.g., 
access methods strategies), nor to extend their 
work to other MF-TDMA networks. Morever, 



this level of realism might not be necessary for 
the study of high layer behaviours. Indeed, Gur- 
tov and Floyd claim that a better trade-off be- 
tween generality realism and accurate modeling 
can be found to improve transport protocol per- 
formance evaluation [5J. 

We therefore propose an NS-2 module, Phys- 
ical Channel Access (PC A), which emulates 
packet delays at the access point based on spe- 
cific access methods parameters. This module 
allows to integrate channel access considerations 
within NS-2 and assess their impact on upper 
layers performance. We follow the idea of [6J by 
emulating the characteristics of various physical 
channel access techniques rather than extending 
MAC/PHY simulation models. This therefore 
allows to conveniently study a wider range of sce- 
narios than the modules presented in [4l [5] : 

• experimental channel access strategies for 
MF-TDMA based systems (e.g., current 
drafts); 

• generic time-frequency multiplexing archi- 
tectures; 

• adaptive access methods. 

PCA is well suited for current needs in the exten- 
sion of the DVB specifications: it is based on the 
currently standardized parameters but allows to 
depart from them for further investigations. For 
example, it allows to consider experimental ac- 
cess methods and capacity allocation processes 
which are under discussion to support transmis- 
sion of home user data on the satellite return 
channel (RCS), so far reserved to signaling. 

The rest of the paper is organized as follows. 
In Section [2j we present the general concepts be- 
hind MF-TDMA and notations relevant to the 
rest of this paper. We describe the implemen- 
tation of PCA in Section [3] We document the 
internal parameters and present a use case in the 
context of DVB-RCS2 in Section|U We conclude 
and discuss future work in Section [5l 



2 MF-TDMA networks 

On an MF-TDMA link, the capacity is shared at 
the Access Point: it is dynamically distributed 
on times x frequency blocks (denoted "frame" 
in this article). The access point (the NS-2 node 
where the module we present in Section [3] is in- 
troduced) forwards traffic from one or more users 
to one or more receivers over the shared medium, 
therefore covering both up and down link scenar- 
ios. 

Before presenting in details our NS-2 module, 
we provide some definitions of the terms used in 
this paper: 

• Flow: data transfer at the transport layer; 

• Datagram: network layer segment of a flow; 

• Link Layer Data Unit (LLDU): A^ata bytes 
of a fragmented datagram; 

• Physical Layer Data Unit (PLDU): LLDU 
with an optional A^ re pai r recovery bytes 

(N = 7V da ta + ^repair)! 

• Block: PLDUs can be further split into 
-^biock blocks if the access method requires; 

• Slots: element of a frame where a block can 
be scheduled. 

2.1 Access methods 

In the context of MF-TDMA networks, two 
classes of access methods can be introduced: 
dedicated and random access methods. 

Dedicated access When a new flow arrives 
at the access point, parts of the channel have 
to be reserved for it. This induces a delay re- 
sulting from the reservation negociation process. 
The reservation ensures that capacity is fairly 
distributed: if there are 40 slots available and 10 
users, each user can transmit data on 4 slots. 
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Random access No reservation is needed and 
data can be transmitted without additional de- 
lay. However several users can unknowingly use 
the same slot and data risks not to be recovered. 
Stronger error codes are introduced at the phys- 
ical layer and each user can transmit a reduced 
^Vdata useful bytes: iV rG pair redundancy bytes are 
added to the A^ata bytes to form a code word 
of N = TVdata + ^repair bytes that are split into 
iVbi oc k blocks. N ieL slots form a Random Access 
block (RA block) on which erasure codes are in- 
troduced. Each transmitter randomly spreads 
its A^biock blocks across the N ra slots of the RA 
block for spectral diversity. 

Performance of random access methods can be 
described by the probability that a receiver de- 
codes its Adata useful bytes depending on the 
number of users that transmit data on the RA 
block. Table [I] shows a generic example of such 
a description where P$ j is the probability that a 
packet cannot be recovered by the receiver when 
there are Ny £ [NbUserj] NbUserj+i] users on 
the RA block and and the signal-to-noise ratio 
of the channel is Es/NOi. 



ods. In total, a frame can carry N$ x (Fr - 
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Table 1: Random access method performance 
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2.2 Frame structure 

The capacity is dynamically distributed between 
the different users on the time x frequency frame 
which structure is detailed in Figure [l] At the 
access point, transmission of a frame is sched- 
uled every T F . We denote by N s the number of 
time slots available per frequency. The frequen- 
cies on which data is transmitted can be divided 
depending on the access method: Fr frequencies 
are dedicated to the random access methods and 
Fj) are reserved to the dedicated access meth- 



2.3 Antenna limitations 

It is possible that some transmitters cannot send 
data on different frequencies at once. This lim- 
itation has to be considered when determining 
the maximum number of slots that a user is al- 
lowed to occupy on each frame. This is highly 
linked to the frame structure, and in this case, a 
flow can only use Ng slots whatever the number 
of available frequencies. 

As an example, if Ns = 40 slots and: 

• Fr = & Fd > 1 (dedicated access): a 
unique user can exploit Ns = 40 slots; 

• Fr — 1 & F D = (random access), 
A^biock = 3, N Ta = 40: a unique user can 
exploit L^s/A^biockJ = 13 slots. 
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3 Implementation details 

In order to control delays, PCA is implemented 
as a queueing delay. We inherit from the 
DropTail queue management scheme, of which 
our PCA sub-class redefines the methods used to 
process the packets. Each node uses the enque () 
and deque () methods to add and remove pack- 
ets from the queue. 

In Figure [2] we compare the enque ( ) 
and deque () methods of DropTail and 
DropTail/PCA. With DropTail, when the 
enque () method adds packet -P/v+i, it is added 
at the end of the sending buffer and transmitted 
when Pi, ... , P/v have been transmitted with 
the deque () method. With DropTail/PCA, 
when a packet is enque ()ed, it is also added to 
the sending buffer. However, depending on the 
access method introduced, only a subset of the 
datagram is considered sent with each frame. 
When the last byte of a datagram has been 
transmitted, deque (), which is called every Tp, 
removes the packets from the sending buffer and 
passes it along. 

The DropTail/PCA queuing policy is imple- 
mented in two files (pca.cc and pca.h) located 
in the queue/ sub-directory of the NS-2 source. 
We detail the content of these files here. 



3.1 Data structures 

Our module implements linked-lists in order to 
store information about the current flows and 
their packets. 
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Figure 2: 
deque () 



Capacity allocation: enque () and 



f rame_out: frame number at which the last 
bit of the packet must be transmitted; 

bool_f irst_f rame: boolean to specify if 
the connection needs to be established (first 
packet of the current application); 



Packets list The packet list contains infor- 
mation about the different packets that have 
reached the access point node but have not been 
fully transmitted yet. Each packet is defined by: 

• appl_id: identifier of the flow; 

• pkt_seqno: sequence number in the flow; 

• frame_in: emulated frame number after 
which the data of the packet start to be 
transmitted; 



• bool_lost: boolean specifying whether the 
packet is lost; 

• bool_rand: boolean specified if the access 
method is random (bool_rand=l) or dedi- 
cated (bool_rand=0); 

• bits_to_send: actual number of bits of the 
datagram that have not been sent yet; 

• bits_next_f rame: number of bits that will 
be sent at the next frame; 
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• remaining_slot_f rame_appl_det: num- 
ber of dedicated slots that remain for this 
packet's flow; 

• remaining_slot_f rame_appl_rnd: num- 
ber of random slots that remains for the flow 
of the packet; 

• used_slot_f rame_appl_rnd: number of 
slots that the packet's flow will use in the 
next frame. 

Applications list This linked list is used to 
collect information relative to the currently ac- 
tive applications. It tracks all the open connec- 
tions and maintains information about the last 
transmitted datagrams. 

• appl_id: identifier of the application; 

• pkt_seq: sequence number of the last 
packet transmitted; 

• last_time_out: time when the last packet 
of the given application has been sent. 

3.2 enque (Packet *p) method 

The enque () method is called when the network 
layer passes a packet down to PCA. It registers 
the packet and its attributes for consideration 
in the capacity distribution process. Figure [3] 
summarises the operation of this function. 

enque(Packet *p) 



Get application characteristics of p 
YES Application is new ? _ 



- add application 
in 'Application list' 



- fix frame_in 
attribute of p 



Connection closed? 



get the sequence number of p 



- add p in packet list 

Figure 3: enque () method flowchart 

Before enqueuing a packet, it verifies whether 
the connection needs to be established and the 



application added in the applications list. If 
the application is not new, it checks whether 
the connection is still open. It then adds the 
packet with its characteristics to the packets 
list. If pkt_seqno=0, it sets the f rame_in at- 
tribute of the packet (first frame where data 
from this packet starts being transmitted) de- 
pending on the access method. frame_out is 
initially set to oo, and later updated by the 
adaptBitNextFrame () method described in the 
next section. 

3.3 deque () method 

The deque () method emulates arrival of a new 
frame at the receiver. It is called by a timer ev- 
ery Tp. It loops over the packet list, forwards the 
packet for which f rame_out is the current frame 
to the receiving node and updates the transmis- 
sion progress of the other datagrams by adjust- 
ing their attributes. Figure [3] details how the 
number of bits to transmit on the next frame 
is calculated in the adaptBitNextFrame () func- 
tion. This process has been introduced to take 
care of: 

• fair distribution of the capacity with dedi- 
cated access methods; 

• determination of erasure probability with 
random access methods (depending on the 
load of the link and methods performance 
as detailed in Table [l]); 

• adaptation of the packet transmission to en- 
sure that flows send their packets in the or- 
der they have been received. 

To do so, adaptBitNextFrame () up- 
dates the values of bits_next_f rame, 
used_slot_f rame_appl_rnd and frame_out 

as follows. At frame F, for each 

packet where frame_in< F, we compute 
i3 rema i n i ng =bits_to_send-bits_next_f rame, 
which corresponds to the data which remains 
to be transmitted. If -B 10 maming > 0, the packet 
is left in the queue; bits_next_f rame, which 
corresponds to the data that will be transmitted 
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Figure 4: adaptBitNextFrameO method 
flowchart 



at frame F + 1, is determined depending on the 
access method (as well as the number of slots 
which it will use, used_slot_f rame_appl_rnd) 
and bits_to_send is set to -Brcmaimng- If 



B 



remaining 



< 0, f rame_out is set to F + 1; the 
next packet for that application is then found 
in the packet list, its frame_in is set to F and 
is subtracted from its bits_to_send. 



3.4 Limitations and extensions 

PCA can be used to conduct large studies on 
(MF-)TDMA schemes, however it has some limi- 
tations. First, the performance of random access 
methods depends on the signal-to-noise ratio of 
the specific link between one receiver and the 
access point. It is currently assumed that this 
value is the same for all receivers, but this can 
be easily lifted by adapting the receiver-to-SNR 
mapping code. Second, PCA does not consider 
prioritization between flows. Nonetheless, this 
could be achieved by flagging packets at higher 
layers and inspecting these flags in deque () and 
adaptBitNextFrameO functions. 

The developcment of this module has been 
driven by (MF-)TDMA specifications. However, 
it can easily be extended for other similar access 
methods (time and/or frequency multiplexing) 
by adapting the adaptBitNextFrameO method 
to reflect the specific data scheduling scheme of 
the desired technique. Also, in the current im- 
plementation, it was considered that one flow 



could only send a limited amount of data per RA 
block. This quantity can be adjusted in the sim- 
ulation parameters (through sizeSlotRandom_ 
and nbSlotRndFreqGroup_). 



4 Use case example 

In this section, we detail the principal param- 
eters of the DropTail/PCA queuing policy and 
illustrate them with an example in the context 
of DVB-RCS2. 



4.1 Parameters 

The parameters are set following the standard 
NS-2 fashion: 

Queue/DropTail/PCA set <PARAMETER> <VALUE> 

The following parameters have to be specified 
prior to starting a simulation: 

• cutConnect_: time after which the connec- 
tion between the gateway and the user is 
closed (in seconds); 

• esN0_: signal-to-noise ratio of the channel 
in dB (for random access methods perfor- 
mance); 

• switcb.AleaDet_: sequence number at 
which the access method switches from ran- 
dom to dedicated; 

• frameDuration_ (7>): duration of a frame; 

• nbSlotPerFreq_ (iVg): number of time 
slots per frequency; 

• sizeSlotRandom_ (Adata): useful number 
of bits that can be sent on one RA block 
(i.e., where random access methods are in- 
troduced) ; 

• sizeSlotDeter_ (A(j ata ): useful number of 
bits for each time slots where dedicated ac- 
cess methods are introduced; 

• rtt_: two-way link delay (in seconds); 
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• f reqRandom_ (Fr): number of frequencies 
used for random access; 

• nbFreqPerRand_ ((F R x N s )/N la ): number 
of frequencies comprised in an RA block; 

• freqDeter_ (Fjj): number of frequencies 
used for dedicated access; 

• maxThrougritput_: maximum authorized 
throughput for one given flow (in Mbps); 

• nbSlotRndFreqGroup_ (iVblock) : number of 
blocks a PLDU is split into for distribution 
in one RA block; 

• boolAntennaLimit_: boolean whether one 
transmitter has one or Fr + Fjj antennas. 

In order to introduce PCA, the link between 
two nodes Nl and N2 (Nl is the access point 
node) can then be defined as: 



We consider three different cases: (1) a ded- 
icated access method and random access meth- 
ods ((2) CRDSA [7] and (3) MuSCA [8 ). We 
use input for each random access method that 
follows the format illustrated in Section [2] We 
base the choice of parameters on specifications 
defined in |5] and present them in Table [2] 

Table 2: Use case simulation parameters 



$ns simplex-link \ 
$N1 $N2 $bandwidth 



[$rtt_ / 2] \ 



where $random_access_f ile_perf ormance is 

the name of the file containing information about 
random access performance laid out as in Ta- 
ble m 



Parameters 




Access method 






Dedicated 


Random 


Random 






(CRDSA) 


(MUSCA) 


cutConnect. 
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3 


3 


esNCL 
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switchAleaDet_ 





CO 


00 


f rameDuration_ 


0.045 


0.045 
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nbSlotPerFreq_ 


40 


40 


40 


sizeSlotRandom_ 


XX 


613 


680 


sizeSlotDeter. 


920 


XX 


XX 


rtt_ 


0.5 


0.5 


0.5 


f reqRandom_ 





100 


100 


nbFreqPerRancL 


2.5 
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2.5 


freqDeter_ 


100 








maxThr oughtput _ 


1Mbps 


1Mbps 


1Mbps 


Q9bSlotRndFreqGroup_ 


XX 


3 


3 


boolAntennaLimit. 


1 


1 


1 



4.2 Use case in 
DVB-RCS2 



the context of 



We illustrate the results obtained with this PCA 
module in the context of DVB-RCS2. DVB- 
RCS2 is the return link on which the home user 
transmits data to the satellite gateway: the satel- 
lite link is shared between the different users. 
There is a recent interest in enabling the home 
user to transmit data {e.g. for web browsing or 
email exchange) through this channel. However, 
there is contention about which access method is 
best suited for this use. PCA allows to provide 
insight on this question by evaluting transport 
layer performance with various access method 
proposals. 



We consider two nodes in NS-2. The first node 
transmits a various number of FTP flows to the 
second node. This allows to study the trans- 
port layer performance (no data-starved sender). 
The size of IP packets is 1500 bytes, and the 
queue at the sender is large enough not to be 
overflowed. We use the Linux implementation of 
TCP Reno, with SACK options. The simulation 
time is 20 seconds. 

In Figure [5] we show the total achievable 
throughput measured on the shared link level. 
This shows that dedicated access methods sup- 
port more load on the network whereas ran- 
dom access methods, which PCA allows us to 
study, experience lower throughput with increas- 
ing loads. 

Figure [6] illustrates the evolution of the packet 
sequence numbers of one given FTP applica- 
tion during the first seconds of the simulation. 
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Figure 5: Throughput depending on the load of 
the network 



We only show the results with MuSCA as the 
random access method; the performance with 
CRDSA is qualitatively similar. Contrary to 
the previous metrics, random access methods 
seem to perform better. Indeed, thanks to a 
faster connection establishment, random access 
methods transmit the first packets faster than 
dedicated access methods. However, with dedi- 
cated access, the time needed to effectively trans- 
mit one packet is smaller: as detailed in Ta- 
ble [2j more bits can be sent on one slot (i.e., 
sizeSlotDeter_>sizeSlotRandom_). 



1 1.5 2 2.5 3 

Time [sec] 



I Random access Dedicated access | 

Figure 6: Sequence number evolution 



These preliminary simulations present a first 
evaluations of the impact of access methods on 
TCP performance in the context of DVB-RCS2. 
We expect to explore and analyze this use case 
further. 



5 Conclusion and future 
work 

In this article, we presented PCA, a module 
for NS-2 that enables to emulate channel ac- 
cess methods for the evaluation of the interac- 
tion with transport protocol mechanisms. This 
module considers time and/or frequency multi- 
plexing access methods and can be used in con- 
texts where the capacity of the channel is shared 
among multiple users. We detailed the main 
components and their operation as well as the 
parameters required to configure the module. 

PCA is useful to assess the impact of medium 
access strategies on transport performance, espe- 
cially for satellite links. It was initially developed 
with MF-TDMA specifications in mind, however 
we also indicated where extensions should be 
made to accomodate other similar technologies 
(e.g., OFDMA). 

We are currently using this module to investi- 
gate random access performance in the context 
of DVB-RCS2. Also, we plan to release the mod- 
ule as open source soon. 
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